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ABSTRACT 

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is 
as incoherent as possible. They arise in numerous applications. It is well known that real ETFs are equivalent to 
a certain subclass of strongly regular graphs. In this note, we give some alternative techniques for understanding 
this equivalence. In a later document, we will use these techniques to further generalize this theory. 
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1. INTRODUCTION 

Let m < n he positive integers and let {(pUfci ke a sequence of unit vectors in F™ where the field F is either 
the real line R or the complex plane C. The quantity maxi^j Ky’ij ¥’j)l is known as the coherence of {y’i}?=i- 
many real world applications, one seeks a sequence of n unit norm vectors in F™ whose coherence is as small as 
possible. Geometrically speaking, this is equivalent to packing lines in Euclidean space: for any real unit vectors 
yjj and we have = cos{9ij) where 9ij is the interior angle of the lines spanned by and 

finding unit vectors {y’i}r=i with minimal coherence is thus equivalent to arranging n lines so that the minimum 
pairwise angle between any two lines is as large as possible. 

Note that for a fixed m < n, the coherence of a sequence of n unit vectors in F™ cannot get arbitrarily small: 
the coherence is never zero (since there cannot be n orthonormal vectors in F”^) and moreover the coherence is 
a continuous function of which lies on the compact set of the Cartesian product of n copies of the unit 

sphere in F™. The most famous example of an explicit lower bound on the coherence is the Welch hound^^^ 

Theorem 1.1. Given positive integers m < n, for any unit norm vectors in F'^ we have 




where equality holds if and only if {y>j}r=i equiangular tight frame (ETF) for F™. 


( 1 ) 


To fully understand this result, we first establish some notation and terminology. For any vectors ™ 

F™, the corresponding synthesis operator is the m x n matrix $ which has the vectors Fs columns, 

namely the operator $ : F” —>• F™, $y = Composing with its n x to adjoint (conjugate 

transpose) yields the to x to frame operator as well as the nxn Gram matrix whose (f, j)th entry 
is ($*$)(f, j) = We say {‘Pi}2=i is a tight frame if $ is perfectly conditioned, that is, if there exists 

a > 0 such that = al. This is equivalent to having the rows of $ be orthogonal and equal norm. We say 
{‘Pi}i‘=i is equiangular when each is unit norm and the value of |(<Pj, iPj) \ is constant over all choices of i ^ j, 
namely when the diagonal entries of are 1 while the off-diagonal entries have constant modulus. 

An ETF is a tight frame whose vectors are equiangular. To see why equality in ([T|) is achieved if and only 
if the unit norm vectors { 9 ?^}?=! 3’'^® ETF, note that if {v’Uiki i® ^ norm tight frame for F™ then the 
tight frame constant a is necessarily the redundancy of the frame since it satisfies: 

n n 

ma = Tr(al) = Tr($$U = Tr($*$) = ^ ^ l = „. 

i=l 
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As such, the Frobenius norm of the operator is one way of quantifying the tightness of 

Moreover, using similar properties of the trace, we see this nonnegative quantity can be rewritten as 


o<||##*-^i|lL 

= Tr($$* - ^1)2 

= Tr[($$*)2] - Tr($$*) + ^ Tr(I) 

= Tr[($*$)2] - 2^ Tr($*$) + ^ 

n n 

i=i j=i 
n n 

i=l j = l 

Bounding the above summands by their maximum then gives the inequality 

0 < n(n- l)max|(<p,,¥?j)|^ -n(^ - 1). 

'^T^J 

When rearranged, this gives O- Moreover, in order to have equality in o, we necessarily have equality 
throughout the above analysis, namely that ||$$* — ^IHpro = ^ (meaning is a tight frame) and that 

|(<Pj,(^j)P is constant over all i ^ j (meaning is equiangular). To summarize, the columns of an m x n 

matrix $ achieve the Welch bound if and only if $ has equal-norm orthogonal rows and unit-norm equiangular 
columns. For a nontrivial example, consider the following 6 x 16 real Steiner ETl^ which yields an optimal 
packing of 16 lines in R®: 
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Because of their minimal coherence, ETFs are useful in a number of real-world applications, including wave¬ 
form design for wireless communication,!^ compressed sensing and algebraic coding theory.!^ In spite of this fact, 
only a few methods for constructing ETFs are known. Real ETFs in particular are equivalent to a certain class 
of very symmetric graphs known as strongly regular graphs (SRGs). Much of the work behind this equivalence 
was pioneered by J. J. Seidel and his contemporaries,!^ and a nice, concise discussion of this mathematics was 
recently given by Waldon.!Sl For the frame community, this equivalence is invaluable since it allows us to leverage 
the rich SRG literature, notably the SRG existence tables in a book chaptei!i! and websit^by Brouwer. 

In this short paper, we provide some alternative techniques for understanding this equivalence. Rather than 
emphasize the spectra of certain matrices, we instead just focus on quadratic relationships that they satisfy. 
Three minor, but apparently novel contributions of this work are (i) a closed form expression for the dimensions 
of an ETF in terms of the parameters of an SRG, (ii) a proof that a given SRG can only lead to one ETF 
under the standard means of identifying them, and (iii) a realization that real ETFs correspond to SRGs whose 
parameters satisfy /i = | (i.e. that restrictions on the parameter A are superfluous). In the next section, we 
review the basic properties of SRGs in general. In the third and final section, we discuss the equivalence between 
real ETFs and certain SRGs. The remainder of this section discusses some other basic facts about ETFs that 
we will use later on. 

Most known constructions of ETFs fall into one of two categories: constructions of synthesis operators,!^!^!!^!!i^ 
and constructions of Gram matrices .!^!^!S! In this paper, we focus on the latter approach. It is especially attractive 
in the real setting, since the off-diagonal entries of the Gram matrix of a real ETF can only be two possible 
values, namely the Welch bound and its negative. Here, the key idea is the following result: 






Lemma 1.2. An n x n self-adjoint matrix G is the Gram matrix of an ETF if and only if (i) = aG for 

some a G F, (ii) G(z,i) = 1 for all i, and (Hi) there exists /3 G F such that |G(z, j)| = j5 for all i j. 

Proof. (=^>) If G = where $ is the synthesis operator of an ETF then G immediately satisfies (ii) 

and (iii), while (i) follows from the fact that {‘Pi}0^i is tight: G^ = ($*^>)^ = $*( 0 ?!)$ = aG. (<^=) Assume G 
satisfies (i), (ii) and (iii). Since G^ = aG, the only possible eigenvalues of G are a and 0. Letting m denote the 
multiplicity of a, the fact that G is self-adjoint (and thus normal) implies there exists an n x n unitary matrix 
U and a diagonal matrix D such that 


G = UDU* 


Ui U 2 


r al 0 1 


■ U* ■ 

0 

0 

_1 


. . 


= a\J,Ul 


where Ui and U 2 are n x m and n x (n — m) submatrices of U whose columns are eigenvectors of G with 
eigenvalues a and 0, respectively. Note that since ma = Tr(G) = G(z,z) = n we know that m not zero, 
and so is positive (being a multiplicity). Thus, a = ^ is nonnegative. This allows us to let {Pi}Yi be the 
columns of the m X n matrix $ = ^/aXJl. Since the columns of Ui are orthonormal we have = aUCU^ = al 
and so these vectors form a tight frame for M™. Moreover, these vectors are an ETF since their Gram matrix 
= aUiUC = G satisfies (ii) and (iii). □ 


We will also need the well known fact that every mx n ETF has complementary (n — to) x n ETFs. These 
ETFs are often called Naimark complements since the proof of their existence is similar to Naimark’s dilation 
theorem which, from a frame theory perspective, states that any tight frame is a scaled orthogonal projection of 
an orthonormal basis. In the finite-dimensional setting of this paper, all such complements can be constructed 
using elementary linear algebra. 

Lemma 1.3. Let $ be an m x n synthesis operator of an ETF, and let $ be any {n — to) x n matrix whose 
rows form an orthogonal basis for the orthogonal complement of the row space of and have squared norm 
n/(n — to). Then $ is the synthesis operator of an ETF and moreover, the two Gram matrices satisfy 

I = w-m j,* j. 

n n 

Proof Since is the synthesis matrix of an ETF we have = —I. Thus, the rows of ( —)^ $ are orthonormal. 
For any matrix $ that satisfies our hypotheses, we have = ^”^ 1, meaning its columns {lPi}Yi form a 
tight frame for F""™. Moreover, the matrix 


$ ■ 

k n ^ 

(nizin.)h $ 

^ n -I 


is square and has orthonormal rows. It is thus unitary, and so also has orthonormal columns: 


I = 


(lR)h $ 

V r?, / V r?, / 




= 




In particular, the Gram matrix of {(pfjYi is ^ ^ = Ym ~ to$*$). Since the diagonal entries of are 1 

while its off-diagonal entries have constant modulus, the matrix $ $ has these same properties, and so 

is an ETF for F"”™. □ 


As we shall see in the coming sections, in the real case, the structure of an ETF is entirely encoded by 
the pattern of positive and negative values that lie on the off-diagonal of its Gram matrix. Taking a Naimark 
complement simply changes the signs of these values. 



2. BASIC FACTS ABOUT STRONGLY REGULAR GRAPHS 


As discussed in the introduction, the Gram matrix G of a real ETF is a real symmetric matrix whose diagonal 
entries are 1 while its off-diagonal entries are either the Welch bound or its negative. As detailed in the next 
section, G can easily be converted into the adjacency matrix A of a graph. Moreover, since G^ = aG, it is 
reasonable to believe that A also satisfies some quadratic relationship, which in turn implies the graph possesses 
certain symmetries. 

In general, let A be the adjacency matrix of a graph on v vertices, namely avxv real symmetric matrix whose 
entries have value either 0 or 1, and whose diagonal entries are all 0. The corresponding graph is regular if all 
vertices in the graph have the same number of neighbors, namely if there exists a nonnegative integer k such that 
A1 = kl where 1 is a u x 1 vectors of ones. Such a graph is said to be strongly regular with nonnegative integer 
parameters {v, k, A, if any two neighbors have exactly A neighbors in common while any two nonneighbors 
have exactly fx neighbors in common. A strongly regular graph (SRG) with such parameters is often denoted a 
SRG(u, fc. A, /r). 

Fortunately, this nonintuitive definition of an SRG has a simpler algebraic characterization: since A^(i, j) 
counts the number of two-step paths from vertex i to j, a given graph is a SRG(u, k, A, yi) if and only if 




k, i = j, 

\ j, A(i, j) = 1, 
* 7^ j, A(i, j) = 0, 


( 2 ) 


namely if and only if 

= (A - /i)A + {k- yL)l + (3) 

where J = 11* is a u x u matrix of ones. Because of its simplicity, we take as our definition of an SRG. 
To show that a given adjacency matrix A corresponds to an SRG, note it suffices to show that there exists real 
numbers x, y, z such that A^ = xA -1- yl -|- z3. Indeed, in this case we can define k = y + z, X = x + z and yt = z 
to obtain (jS]) which is equivalent to ([2]); excluding A = 0 and A = J — I, both of which are trivially SRGs, we 
have that each number k, A and y appears at least once in A^, proving they are nonnegative integers. 

Note any adjacency matrix that satisfies m is necessarily regular, since A^{i, i) counts the number of two-step 
paths from vertex i to itself: 


V V V 

k = A^{i,i) ='^A{i,j)A{j,i) = ^[A(i,y)]2 = ^ A(i,j) = (Al)(i). 

That is, A1 = kl. Since we also know A* = A, we can conjugate ® by the vector 1 to obtain: 

k^v = {kl)*kl 

= (A1)*(A1) 

= 1*A^1 

= (A - /r)l*Al + {k- yi)l*ll + yl*Jl 
= (A - /r)l*(fcl) + (fc - y)l*l -I- y(l*l)^ 

= (A — yL)kv + {k — ii)v + . 


Dividing by v and collecting common terms gives an implicit condition our four SRG parameters: 


k{k — \ — l) = {v — k — l)y. (4) 

The SRG condition ([3]) also completely determines the spectrum of our adjacency matrix A: k is an eigenvalue 
of A with eigenvector 1, and if Ax = yx where x is nonzero and orthogonal to 1, then applying ([3]) to x gives 

7^x = A^x = (A — /r)Ax + {k — y)Ix -|- yll*x = [(A — + {k — y)]x. 


Thus, the remaining u — 1 eigenvalues of A are roots of the quadratic equation 7 ^ — (A — /i )7 — {k — fj), namely 


7+ = 5 [(^ - m) + \/(A - /r)2 + 4(fc - ^)], 7 _ = i [(A - /x) - \/(A - + 4(A: - ^)] . 

To compute the multiplicities m+ and m_ of 7 + and 7 _, we write m+ = ^{v — 1) — x and to_ = — 1) + a; 

for some x gM., and take the trace of A to find 

0 = Tr(A) = k+ [i(u - 1) - a:] 7 + + [\{v - 1) + a;] 7 _ = k + \{v - 1 )( 7 + + 7 _) - a;( 7 + - 7 _). 

Solving for x gives 


m+ = - 


(u - 1) - 


2k + {v — 1)(A — /i) 
\/(A - +4(fc - /x). 


m_ = - 
2 


(z; - 1) + 


2k + {v — 1)(A — /x) 


V(A-/x)2+4(fc-/i). 


The complement of an SRG is another SRG. To be precise, the graph complement of a given graph is 
obtained by disconnecting neighbors and connecting nonneighbors, namely by considering the adjacency matrix 
A = J — A — I. If A1 = kl then A1 = (J — A — 1)1 = (z; — fc— 1)1, meaning A is regular with degree v — k—1. In 
this case, AJ = All* = (z;-fc- 1)11* = (z;-fc- 1)J and JA == J*A* = (AJ)* = J(z; -k- 1)J]* = {v-k- 1)J. 
Having these facts, note that if A is a SRG(z;, k, A, /x) then substituting A = J — A — I into ([3]) gives 

{fi - A)A + {k- A)I + AJ = (A - ^)(J - A - I) + (fc - ^)I + 

= (A — fj,)A + (fc — /x)I + fj,3 
= A2 

= (J - A - 1)2 

= J2 + a2 + I - JA - AJ - 2J + 2A 
= A2 + 2A +1 + [z; - 2(z; - fc - 1) - 2]J 
= A2 + 2A + I - (z; - 2fc)J. 

Solving for A^ then gives 

A2 = (^ - A - 2)A + (fc - A - 1)1 + (z; - 2fc + A)J. 

This means that A satisfies an equation of the form (|3]), namely A^ = (A — /i)A + {k — /x)I + /xJ where 


fi = V — 2k + 

A = (A — /x) T /X = (/i — A — 2) T (zz — 2k -t- A) = zz — 2k T /x — 2, 
k = {k — p.) + p, = {k — X — 1) + {v — 2k + X) = V — k — 1. 

To summarize, the graph complement of a SRG(zz, fc. A, /x) is a SRG(zz, v — k — l,v — 2k + pc — 2,v — 2k + X). In 
Brouwer’s SRG tables,a graph and its complement always appear in subsequent rows. 

3. EQUATING REAL ETFS AND CERTAIN SRGS 

As seen in the previous section, an SRG is just an adjacency matrix that satisfies a quadratic relation ([3]). In 
this section, we discuss the traditional method for obtaining an SRG from a real ETF, and vice versa. 

To begin, assume is an ETF for R™ with m < n, and let a = ^ and /3 = denote its 

redundancy and Welch bound, respectively. From Lemma 11.21 we know its zx x n Gram matrix G = $*$ 
satisfies = aG, has ones along its diagonal, and has values of ±/3 off its diagonal. We can thus convert G 
into an adjacency matrix A by changing its diagonal entries to zero while changing the off-diagonal values of /3 
and —/3 to 1 and 0, respectively. That is, we let 

A — — G — ^+^ 1 -I- 1 T 


(5) 













(A note: this is a slight departure from the existing literature in which j3 and —/3 are instead changed to 0 
and 1 respectively.^ We make this change because if we view the frame vectors as points on a sphere, it is 
geometrically more natural to identify points as neighbors when the angle between them is acute, as opposed to 
obtuse. Regardless, this decision is of little consequence mathematically, since making the other identification 
simply results in the complement of (O, which corresponds to an SRG if and only if ([S]) does.) 

To see whether A corresponds to an SRG, recall we must only determine whether it satisfies a relation of 
the form = xA + j/I + zJ for some real scalars x,y, z. This is plausible since = aG. There is a problem, 
however: the number of j3’s per row of G is not constant, meaning that when we attempt to compute A^, we 
have no way of simplifying the GJ term. In short, for an ETF in general, the graph defined by (O need not be 
regular, let alone strongly regular. Here, the standard remedy is to change the signs of the frame vectors so that 
the resulting graph has a strongly regular subgraph of u = n — 1 vertices. 

To elaborate, one can negate any number of the vectors {<Pi}2=i to obtain a switching equivalent ETF. This 
corresponds to multiplying the m x n synthesis operator $ on the right by an n x n diagonal matrix D whose 
diagonal entries are ±1. Note the resulting frame is still tight since 4>DD*€>* = = al. Moreover, it is 

still equiangular since is Gram matrix D*$*$D is obtained from by multiplying some paired rows and 

columns by —1. As such, given an m x n real ETF, we may negate as necessary so as to assume, without 

loss of generality, that {tpi, = /3 for all f = 2,..., n. Here, the resulting matrix ([S]) is of the form 


A = 


0 1 * 

1 B 


where B is a u x u adjacency matrix. Solving for the G in ([5]) then gives 


( 6 ) 


G = 2/3A + (^ + 1)1 - 

1 0 * 

0 I 

1 pi* 

pi 2/3B + (/3 + 1)1 - /3J _ ■ 


= 2/3 


0 1 * 

1 B 


+ (/3 + l) 


1 1 * 

1 J 


(7) 


Substituting this expression for G into the relation G^ = aG then gives 


' 1 pi* 

■ 1 

Pl* 


a 

a/31* 

_ pi 2/3B + {P + 1)1 - ;9J _ 

. 

2PB + (/3 + 1)1 - /3J _ 


apl 

2a/3B -I- a(/3 -1-1)1 — a/3J 


Multiplying out the left-hand side of ([5]) and then equating the upper-left terms gives a = u/3^ -I- 1, something 
that also quickly follows from the fact that v = n — 1, P = 2 and a = ^. Meanwhile, equating the 

lower-left terms of dH) gives apl = pi + 2/3^Bl -f /3(/3 -I- 1)1 — u/3^1, namely 




This means B corresponds to a regular graph of degree k = = ^ — 1 -I- ^ ■ We mention 

that the integrality of this k is by no means obvious, and is in fact closely related to strong, previously known 
integrality conditions on the existence of real ETFs.®^^ Since B1 = kl, BJ = Bll* = fell* = kJ, at which 
point the symmetry of B and J also gives JB = kJ. This allows us to simplify the lower-right term of (|H]): 

2a^B -f a{P + 1)1 - apj = P^3 + (2/3B + (P + 1)1 - pjf 

= P^3 + ip^-B^ + {P + If I + vP^3 + 4/3(/3 -f 1)B - 2/3(/3 -f 1)J - 2p^'B3 - 2p^3B 
= AP'^B^ + 4/3(/3 + 1)B + {P + ifl + [(u -4k- 1)P^ - 2/3]J. (9) 


Solving for B^ then gives an expression of the form B^ = xB + yl-\- z3, namely that B is strongly regular: 

■d 2 a —2,5 —2-nj i (q^+/3+1)(/3+1) t (a —2) + ('U—4fc —1)/3 f 

^ ^w -^- 
























To explicitly determine the parameters of this SRG, recall that = (A — /i)B + {k — /i)I + fiJ and rewrite 
k = as a — 2 = {2k — f + l)/3 to obtain 

_ (a.—2)-\-0(v—4k — l) (2/c—'U+l)/3+(u—4fc—1)/S k 

k- — Ip ~ Ip “ 2 ■ 

This, in turn, immediately gives determines A according to (|4]): 

k{k-X-l) = {v-k-l)n={v-k-l)^ A = (fc - 1) - ■ (10) 

We summarize these previously known facts in the following theorem: 

Theorem 3.1. Let ETF for where m < n, and assume without loss of generality that 

{ifi, iff) > 0 for all i. Letting o; = ^ and /3 = the (n — 1) x (n — 1) matrix B such that 

= A = _ P+li 1 j 

is the adjacency matrix of a SRG(3;, k, A, /i) where v = n — 1, k = — 1 + {^ — and fj, = ^. 

In summary, every n-vector real ETF yields an SRG on r; = n — 1 vertices where /r = ^. For an example of 
this result, consider m = 7 and n = 28. A real 7 x 28 real ETF indeed exists. It can be constructed, for example, 
as a Steiner ETjl^ arising from the Fano plane, a special type of finite geometry. Here, a = A and /3 = |, and so 
Theorem 13.II tells us that there exists an SRG with v = 27, k = 1% and /x = 8 (at which point (HJ gives A = 10). 
Indeed, consulting a table of SRGs,®^ a SRG(27,16,10, 8) is known to exist. This begs the question: if we only 
knew that a SRG(27,16,10,8) exists, could we reverse the above argument to prove that a 7 x 28 real ETF 
exists? As we now detail, the answer is yes. In fact, we can convert any SRG into a real ETF provided /x = |. 

To be precise, now let B be the v xv adjacency matrix of any given SRG(x), fc, A,/x) for which pL = ^. Let 
n = V + 1 and let (jO]) define an u x n adjacency matrix A. For any /3 G R, we can use 0 to define an n x n real 
symmetric matrix G whose diagonal entries are all 1 and whose off-diagonal entries are either FfJ. We claim 
that for an appropriate choice of /3, this matrix G is the Gram matrix of a m x n ETF for a certain choice of m. 
In light of Lemma fL^ this reduces to finding scalars a, /3 so that the matrix G defined in ([7]) satisfies G^ = aG, 
namely dl]). 

Note that if /3 = 0 then G = I is the Gram matrix of an orthonormal sequence of vectors, which is a trivial 
type of ETF. As such, we assume /3 0 from this point forward. Parallelling our earlier discussion, satisfying 

the upper-left part of (l8|) is equivalent to having 

a = -(- 1. (11) 

Next, since B is a SRG{v, k, X, fi) we have B1 = fcl. As such, satisfying the lower-left and upper-right parts 
of dH) is equivalent to having 

aPl = pl + 2P^B1 + p{/3 + 1)1 - = [-(u -2k- l)/?^ -h 2/3]l, 

that is, to 

a = -{v-2k-l)P + 2. (12) 

We next claim that m and (1121) automatically imply the lower-right part of dll)- To see this, note that in light 
of dSl), we want to show that 

2aPB + a{P + 1)1 - apj = -h 4/3(/3 -y 1)B + {P + 1)4 -t- [{v - Ak - l)P^ - 2^]J. (13) 

To simplify this further, note that since B is a SRG(x;, k, X, /x) we have B^ = (A — /x)B + {k — pL)l + /xJ. Moreover, 
since /x = |, ((TOl) gives A = and so B^ = — B -|- |l -|- |J, making (0^ equivalent to 

2aPB + a{P + 1)1 - = AP^[- '^-^^+^ B + ^1+ |J] -k Ap{p + 1)B + {p + 1)4 [(x; - Ak - 1)P^ - 2p\3 

= 2p[-{v -2k- l)P -k 2]B -k [2kp^ + {P + 1)^]I + P[-{v -2k- l)P -k 2]J. 


0 1 * 

1 B 













Equating the coefficients of B, I and J, it thus suffices to meet the three conditions: 


2a/3 = 2l3[-{v -2k- l)/3 + 2], 

Q!(/3 + 1) = 2A;/3^ + (/3 + 1)^) 

aP = /3[—(f — 2k — l)/3 + 2]. 

The first and last of these conditions are immediately obtained by multiplying (HU by 2^ and /3, respectively. 
Meanwhile, the middle condition is implied by a combination of (HU and HU): 

oii^P + 1) = Q!/3 + Q! = [—(y — 2k — l)/3^ + 2/3] + {y0^ T 1) = (2fc + l)/3^ + 2/3 + 1 = 2A:/3^ + (/3 + 1)^ 

To summarize, given the incidence matrix B of a {v, k, A, /i)-SRG, any scalars a, /3 that satisfy (fTTl) and (fT^ 
will yield the Gram matrix G of an ETF via ©• These conditions on a and /3 are equivalent to defining 
a = u/3^ + 1 where /3 is any root of the quadratic 

+ (n - 2fc- l)/3 - 1 = 0. 


That is, 

P = 2 ^{-(^ - 2fc - 1) ± [(u -2k- If +Avf}=^[-5± {5^ + 4u)^], (14) 

where we introduce the notion of the deviation 6 = v — 2k — 1 oi an SRG. This means that for any SRG with 
nonzero deviation, there are two choices of /3 that make 0 into an ETF, one positive and the other negative. 
This makes sense, since every ETF has a Naimark complement and their two Gram matrices have opposite sign 
patterns. For more confirmation, we use (1141) to compute the dimension m of space in which our ETF lies: since 
m is the multiplicity of a as an eigenvalue of G, (fT^ and (IT4)) give 

w + 1 = n = Tr(G) = ma = m(yP'^ + 1), (15) 


and so TO = = 


2v{v-\-l) 


-\-4v)^5{5‘^-\-4v) 2 


. To simplify this further, multiply by the conjugate of the denominator: 


_ 2v{v+l)[{S^ +Av)±S{S^ +Av) ^ ] _ 2v{v+l)[{S^ +Av)±S{S^ +Av) ^ ] 


(52+4i,)2_52(,52_|_4„) 


Av{5'^ -\-Av)^ 


= ^(i± 


( 52 + 4„)5 


)• 


(16) 


Note these two possibilities for to add up to n = z; + 1, just as we expect the ambient dimension of ETF and its 
Naimark complement to do. To ensure that /3 is the Welch bound, we choose “+” in both (fT4ll and (fTHI) . Indeed, 
since to satisfies (|T5|l and a = + 1, we know a = ^ and /3^ = ^5^ = ; choosing “+” gives /3 > 0 and 

so B = \ We summarize these facts as follows: 

Theorem 3.2. Let B the adjacency matrix of an SRG(z;, fc. A,/i) with fj,= Then 

m= 2^(1 +- 

^ '• [{v-2k-lY+iv]^ ’ 


is the unique choice of m for which there exists /3 > 0 such that 


1 Pl* 

pi 2/3B + (/3 + 1)1 -/3J J ’ 


is the Gram matrix of an real ETF for R™ of n 


u + 1 vectors. Here, P is necessarily =. 


To the best of our knowledge, the fact that to is unique—that a single SRG cannot lead to multiple ETFs for 
spaces of various dimensions—has not appeared before in the literature. Also, we did not find the above formula 
for TO in terms of v and k in the existing literature. This is a minor realization, however, since this formula 
can obtained by inverting the change of variables given in Theorems 13.11 Though this can be seen by carefully 
following the details of the above discussion, we can also verify it directly: 













Lemma 3.3. For any real numbers m, n, v, k where n > max{TO, 1} and v > 0, 


= n-h + 


m{n-l) 1 1 


n = V + 1, 


= ^{1. 


v-2k-l 


[{v-2k-lY-\-Av\ 


Proof. (=>) Given m, n where n> m and n>l, letr; = n—1>0 and k = f l + ^ + 

where a = —. Then we indeed have v + 1 = n and also 

m 

y_2k-l = v-{v-l)-{a-2 )(^)^ - 1 = -(a - 2)(^)^ 



implying 


L> + 1 
2 


{1 + 


v-2k-l 


[{v-2k-iy-\-Av]^ 




Q —1 _ 

{a — 2)‘^v-\-Av{cx—l) 


-1)]^ 


^(1 


g —2 \ _ -u+1 

a ' a 


= m. 


(<^=) Given v, k where u > 0, let n = f + 1 > 1 and m = ^^^(1 + £) where £ 
have n > m. Also, n — 1 = r; and 


v-2k-l 

l(v-2k-l)^+4v]’2 ' 


Since |£| < 1 we 


n 

2 




n—m -I 


v-\-l 

2 


1 + (tT7-1)[^]^ 


v-1 Ei;^r(l+£)^G 


V — 1 
2 


ev^ 


ct- 1 (v-2k-l)'^+4v (v-2k-l)^+4v . ■, 

Since ^-4ir-> this becomes 


n 1 I / n _ v-1 

2 “ t ^- 


(-t;-2fe-l)'i;^ [{v-2k-iy-\-Av]^ 

-;x- 


[{v-2k-iy-\-Av]2 


“I” 

2v 2 


{v — l) — {v — 2k — l) 
2 


= k. 


□ 


When taken together with the previous two theorems, this lemma implies that the “if’ statements of these 
theorems are actually “if and only if.” For example, we have already seen that the parameters (m, n) = (7, 28) 
lead to the parameters (u, k) = (27,16). As such, Theorem l3.1l states that a 7 x 28 real ETF implies the existence 
of a SRG(27,16,10, 8). Moreover, the previous lemma implies that under the change of variables of Theorem l3.21 
the parameters {v,k) = (27,16) correspond to {m,n) = (7,28), and so this result states that if there exists a 
SRG(27,16,10,8) then there exists a 7 x 28 real ETF. Altogether, we see that real ETFs are equivalent to SRGs 
in which fj, = ^. 

We conclude with a few minor observations. Note that taking the graph complement of a given SRG equates to 
taking a Naimark complement of its corresponding real ETF and then negating cpi. As such, graph complements 
preserve our yi = ^ property. This can also be easily seen by recalling the formulas for the parameters of the 
complement of an SRG: 

fL = v-2k + X = v-2k+ = |. 

Further note that taking a graph complement negates the deviation <5 = u — 2/c — 1 of an SRG: 

S = v — 2k—l=v — 2{v — fc — 1) — 1 = —{v — 2fc — 1) = —(5. 

This essentially corresponds to choosing ” in (fTdll and (I16|) instead of “+”. 
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